package com.lsa.letcode.the22.generateValidParenth;

import java.util.List;

import org.junit.Assert;
import org.junit.Test;

public class TestGenerateValidParenth {
	@Test
	public void test() {
		int[] sizes = {1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796};
		Solution s = new Solution();
		for (int i = 1; i <= sizes.length; i++) {
			List<String> sol = s.generateParenthesis(i);
			Assert.assertTrue(sizes[i - 1] == sol.size());
		}
	}
}